// https://www.lintcode.com/problem/longest-common-prefix/description

class Solution {
public:
    /**
     * @param strs: A list of strings
     * @return: The longest common prefix
     */
     
    // 法一：个
    // 按一个一个字符串去和记录的prefix比较，更新prefix
    // string longestCommonPrefix(vector<string> &strs) {
    //     if (strs.empty()) return "";
    //     string tmp = strs[0];
    //     for (int i = 1; i < strs.size(); ++i)
    //     {
    //         int j = 0;
    //         for (; j < tmp.length() && j < strs[i].length(); j++)
    //         {
    //             if (tmp[j] != strs[i][j]) break;
    //         }
    //         tmp = tmp.substr(0, j);
    //     }
    //     return tmp;
    // }
    
    // 法二：按一个一个字符比较，加入prefix
    // string longestCommonPrefix(vector<string> &strs) {
    //     if (strs.size() == 0) {
    //         return "";
    //     }
        
    //     string prefix = "";
    //     for (int i = 0; i < strs[0].length(); i++) {
    //         for (int j = 1; j < strs.size(); j++) {
    //             if (strs[j][i] != strs[0][i]) {
    //                 return prefix;
    //             }
    //         }
    //         prefix += strs[0][i];
    //     }
        
    //     return prefix;
    // }
};